List detection for multi-access channels
نویسندگان
چکیده
We propose a low complexity iterative multiuser decoder. We perform the multiuser a-posteriori probability calculation based on the marginalization of probabilities over a subset of the P highest probable sequences. Given a K user symmetric channel this list may be approximated closely with per-bit computational complexity O K P 2K logK . We further show that for any multiuser system possessing a polynomial complexity optimal detection algorithm it is possible to obtain the P highest probable sequences with polynomial complexity. We further show that for any multiuser channel it is possible to obtain P highly probable sequences in polynomial time and hence utilize the list detection procedure for iterative decoding.
منابع مشابه
Multi-channel Medium Access Control Protocols for Wireless Sensor Networks: A Survey
Extensive researches on Wireless Sensor Networks (WSNs) have been performed and many techniques have been developed for the data link (MAC) layer. Most of them assume single-channel MAC protocols. In the usual dense deployment of the sensor networks, single-channel MAC protocols may be deficient because of radio collisions and limited bandwidth. Hence, using multiple channels can significantly ...
متن کاملMulti-channel Medium Access Control Protocols for Wireless Sensor Networks: A Survey
Extensive researches on Wireless Sensor Networks (WSNs) have been performed and many techniques have been developed for the data link (MAC) layer. Most of them assume single-channel MAC protocols. In the usual dense deployment of the sensor networks, single-channel MAC protocols may be deficient because of radio collisions and limited bandwidth. Hence, using multiple channels can significantly ...
متن کاملMultiuser Detection for Multi-Rate CDMA in Multi-Path Fading Channels
Multi-code (MC) access and Variable-Spreading-Length (YSL) access are two widely applied realizations for multidata-rate services in direct-sequence code-division multiple-access (DSEDM) systems. We study the behavior of these two multi-rate realizations operating in multi-path fading channels. Bounds of minimum probability of error based on maximum-likelihood sequence detection are developed f...
متن کاملSubspace-based Blind Multi-user Detection for TH-UWB Systems in Multi-path Channels
A subspace-based blind adaptive linear minimum mean square error (MMSE) detector has been proposed for multi-user detection in a direct sequence code-division multiple-access (CDMA) system even when multi-path channels are unknown. In this paper, the applicability of the subspace-based blind adaptive algorithm in multiple access ultra-wideband (UWB) systems is investigated. The problem of blind...
متن کاملFractional Fourier Transform Based OFDMA for Doubly Dispersive Channels
The performance of Orthogonal Frequency Division Multiple Access (OFDMA) system degrades significantly in doubly dispersive channels. This is due to the fact that exponential sub-carriers do not match the singular functions of this type of channels. To solve this problem, we develop a system whose sub-carriers are chirp functions. This is equivalent to exploiting Fractional Fourier Transform (F...
متن کامل